Three-valued logic gates in reaction-diffusion excitable media
نویسندگان
چکیده
It is well established now that excitable media are capable of implementing of a wide range of computational operations, from image processing to logical computation to navigation of robots. The findings published so far in the field of logical computation were concerned solely with realization of boolean logic. This imposed somewhat artificial limitations on a suitability of excitable media for logical reasoning and restricted a range of possible applications of these non-classical computational devices in the field of artificial intelligence. In the paper we go beyond binary logic and show how to implement three-valued logical operations in toy models of geometrically constrained excitable media. We realize several types of logical gates, including Lukasiewicz conjunction and disjunction, and Sobociński conjunction in cellular automata and FitzHugh-Nagumo models of T-shaped excitable media.
منابع مشابه
Implementation of Logical Operations on a Domino Substrate
This paper presents some simple ideas about domino gates. Domino gates are implementations of logical operations using toppling dominoes to represent the movement of information (bits). The actively toppling domino represents a logic one, and absence of toppling represents logic zero. The domino model can be used as a representation of single-shot wave gates in unconstrained media, such as sub-...
متن کاملOn Digital LSI Circuits Exploiting Collision-Based Fusion Gates
Collision-based reaction-diffusion computing (RDC) represents information quanta as traveling chemical wave fragments on an excitable medium. Although the medium’s computational ability is certainly increased by utilizing its spatial degrees of freedom [2], our interpretation of collision-based RDC in this paper is that wave fragments travel along ‘limited directions’ ‘instantaneously’ as a res...
متن کاملTowards Arithmetical Chips in Sub-Excitable Media: Cellular Automaton Models
Excitable chemical media are amongst most promising ‘wet’ computing devices capable for solving a wide ranging of tasks from optimization, computational geometry, image processing and robot control. The excitable media can also implement functionally complete sets of logical gates thus qualifying as (logically) universal computing systems. See theoretical background and details of laboratory im...
متن کاملCoevolving Cellular Automata with Memory for Chemical Computing: Boolean Logic Gates in the BZ Reaction
We propose that the behaviour of non-linear media can be controlled automatically through coevolutionary systems. By extension, forms of unconventional computing, i.e., massively parallel non-linear computers, can be realised by such an approach. In this study a light-sensitive sub-excitable Belousov-Zhabotinsky reaction is controlled using various heterogeneous cellular automata. A checkerboar...
متن کاملReaction-diffusion chip implementing excitable lattices with multiple-valued cellular automata
We designed a special CMOS circuit for reaction-diffusion computers that accepts optical inputs in parallel and generates excitable spatial waves on a chip surface. We demonstrated the spatiotemporal properties of the proposed circuits by fabricated LSIs.
متن کامل